DISCRETE 
MATHEMATICS 


ELSEVIER Discrete Mathematics 235 (2001) 425-426 


www.elsevier.com/locate/disc 


Author index to volume 235 (2001) 


Alvarez, C., J. Diaz and M. Serna, The hardness of intervalizing four colored caterpillars 19- 27 
Amar, D., A. Raspaud and O. Togni, All-to-all wavelength-routing in all-optical 

compound networks 353-363 
Babel, L., T. Kloks, J. Kratochvil, D. Kratsch, H. Miiller and S. Olariu, Efficient 

algorithms for graphs with few P4’s 29- 51 
Babilon, R., 3-colourability of Penrose kite-and-dart tilings 137-143 
Bey, C., An intersection theorem for weighted sets 145-150 
Bylka, S., Local improving algorithms for large cuts in graphs with maximum degree 

three 53- 67 
Cameron, K., Thomason’s algorithm for finding a second hamiltonian circuit through 

a given edge in a cubic graph is exponential on Krawezyk’s graphs 69- 77 
Caramia, M. and P. Dell’Olmo, A lower bound on the chromatic number of Mycielski 

graphs 79- 86 
Diaz, J., see C. Alvarez 19- 27 
Diaz, J., J. Petit, M. Serna and L. Trevisan, Approximating layout problems on random 

graphs 245-253 
Dell’Olmo, P., see M. Caramia 79- 86 
Drapal, A., Hamming distances of groups and quasi-groups 189-197 
Dueck, G.W., see P. Wang 125-135 
Eliahou, S. and M. Kervaire, Restricted sums of sets of cardinality 1 + pina vector space 

over F, 199-213 
Era, H., K. Ogawa and M. Tsuchiya, On transformations of posets which have the same 

bound graph 215-220 
Evdokimovy, S. and I. Ponomarenko, Two-closure of odd permutation group in poly- 

nomial time 221-232 
Fiala, J., Computational complexity of covering cyclic graphs 87- 94 
Fiedler, M., A numerical approach to long cycles in graphs and digraphs 233-236 
Gorgol, I., A note on a triangle-free — complete graph induced Ramsey number 159-163 
Gravier, S.,M. Mollard and C. Payan, On the nonexistence of three-dimensional tiling in 

the Lee metric II 151-157 
Hlinény, P., Contact graphs of line segments are NP-complete 95-106 
Idzik, A. and Z. Tuza, Heredity properties of connectedness in edge-coloured complete 

graphs 301-306 
Janota, V., see P. Pancoska 399-423 
Kervaire, M., see S. Eliahou 199-213 
Kloks, T., see L. Babel 29- 51 
Komlos, J., G. Sark6zy and E. Szemerédi, Proof of the Alon-Yuster conjecture 255-269 
Konstantinova, E.V. and V.A. Skorobogatov, Application of hypergraph theory in 

chemistry 365-383 
Korner, J. and K. Marton, Relative capacity and dimension of graphs 307-315 
Korte, B. and J. NeSetril, Vojtéch Jarnik’s work in combinatorial optimization 1- 17 
Kratochvil, J., see L. Babel 29- 51 
Kratsch, D., see L. Babel 29- 51 
Laywine, C.F., A derivation of an affine plane of order 4 from a triangle-free 

3-colored K 16 165-171 
Leck, U., Optimal shadows and ideals in submatrix orders 173-187 


0012-365X/01/$-see front matter © 2001 Elsevier Science B.V. All rights reserved. 
PII: $0012-365X(01)00119-4 


AW 
ke 
4 
$23) 
3 
3 
; 
PRS 


426 Author index 


MacMillan, S., see P. Wang 125-135 
Marton, K., see J. Korner 307-315 
Matus, F., Excluded minors for Boolean polymatroids 3) 317-321 
Miiller, H., see L. Babel 29- 51 
Mollard, M., see S. Gravier 151-157 
Nagle, B. and V. R6odl, The asymptotic number of triple systems not containing a fixed 
one 271-290 
Nakamigawa, T., Nakade — a graph theoretic concept in Go 385-397 
Nebesky, L., The set of geodesics in a graph 323-326 
Nesetiil, J. and A. Pultr, A note on homomorphism-independent families 327-334 
Nesetril, J., see B. Korte 1- 17 
Nesetril, J., see P. Pancoska 399-423 
Nydl, V., Graph reconstruction from subgraphs 335-341 
Ogawa, K., see H. Era 215-220 
Olariu, S., see L. Babel 29- S51 
Pancoska, P.. V. Janota and J. NeSetiil, Novel matrix descriptor for determination of 
the connectivity of secondary structure segments in proteins. Analysis of general 
properties using graph theory 399-423 
Payan, C., see S. Gravier 151-157 
Petit, J., see J. Diaz 245-253 
Ponomarenko, I., see 8. Evdokimov 221-232 
Pultr, A., see J. NeSetril 327-334 
Raspaud, A., see D. Amar 353-363 
Rédl, V., see B. Nagle 271-290 
Roussel, F. and I. Rusu, An O(n*) algorithm to color Meyniel graphs 107-123 
Rusu, I., see F. Roussel 107-123 
Samal, R. and J. Vondrak, The limit checker number of a graph 343-347 
ee J. Komlos 255-269 
Serna, M., see C. Alvarez 19- 27 
Serna, M., see J. Diaz 245-253 
Skorobogatov, V.A., see E.V. Konstantinova 365-383 
Stevanovic, D., Hosoya polynomial of composite graphs 237-244 
Szemereédi, E., see J. Komlos 255-269 
Togni, O., see D. Amar 353-363 
Tomescu, I., On the number of graphs and h-hypergraphs with bounded diameter 291-299 
Trevisan, L., see J. Diaz 245-253 
Tsuchiya, M., see H. Era 215-220 
Tuza, Z., see A. Idzik 301-306 
Vondrak, J., see R. Samal 343-347 
Wang, P., G.W. Dueck and S. MacMillan, Using simulated annealing to construct 
extremal graphs 125-135 
Zelinka, B., Periodicity of graph operators 349-351 


Sarkozy, G., se 


Bats 
¥ 
; 
< 
: 


